Decentralized Federated Learning With Unreliable Communications
نویسندگان
چکیده
Decentralized federated learning, inherited from decentralized enables the edge devices to collaborate on model training in a peer-to-peer manner without assistance of server. However, existing learning frameworks usually assume perfect communication among devices, where they can reliably exchange messages, e.g. , gradients or parameters. But real-world networks are prone packet loss and transmission errors. Transmission reliability comes with price. The commonly-used solution is adopt reliable transportation layer protocol, control protocol (TCP), which however leads significant overhead reduces connectivity that be supported. For network lightweight unreliable user datagram (UDP), we propose robust stochastic gradient descent (SGD) approach, called Soft-DSGD, address unreliability issue. Soft-DSGD updates parameters partially received messages optimizes mixing weights according link matrix links. We prove proposed system, even communications, still achieve same asymptotic convergence rate as vanilla SGD communications. Moreover, numerical results confirm approach leverage all available links speed up convergence.
منابع مشابه
Robust Decentralized Learning Using ADMM with Unreliable Agents
Many machine learning problems can be formulated as consensus optimization problems which can be solved efficiently via a cooperative multi-agent system. However, the agents in the system can be unreliable due to a variety of reasons: noise, faults and attacks. Thus, providing falsified data leads the optimization process in a wrong direction, and degrades the performance of distributed machine...
متن کاملDecentralized learning for wireless communications and networking
This chapter deals with decentralized learning algorithms for in-network processing of graph-valued data. A generic learning problem is formulated and recast into a separable form, which is iteratively minimized using the alternatingdirection method of multipliers (ADMM) so as to gain the desired degree of parallelization. Without exchanging elements from the distributed training sets and keepi...
متن کاملDecentralized Control of Stochastically Switched Linear System with Unreliable Communication
We consider a networked control system (NCS)consisting of two plants, a global plant and a local plant,and two controllers, a global controller and a local controller.The global (resp. local) plant follows discrete-time stochasticallyswitched linear dynamics with a continuous global (resp. local)state and a discrete global (resp. local) mode. We assume thatthe state and ...
متن کاملDecentralized Information Filter in Federated Form
In this paper, a decentralized information filter in federated structure is developed in multi-sensor environments. Being equivalent to the Kalman filter algebraically, the information filter of Mutambara 11) is extended to N -sensor distributed dynamic systems. In multi-sensor environments, the information-based filter is easier to decentralize, initialize, and fuse than a KFbased filter. The ...
متن کاملReliable Contracts for Unreliable Half-Duplex Communications
Recent trends in formal models of web services description languages and session types focus on the asynchronicity of communications. In this paper, we study a core of these models that arose from our modelling of the Sing# programming language, and demonstrate correspondences between Sing# contracts, asynchronous session behaviors, and the subclass of communicating automata with two participan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Journal of Selected Topics in Signal Processing
سال: 2022
ISSN: ['1941-0484', '1932-4553']
DOI: https://doi.org/10.1109/jstsp.2022.3152445